#include <iostream>
using std::cin;
using std::cout;
using std::endl;
int numline(int i,int n=0){
 if(i==0){
    n=0;
 }
 else if(i==1){
    n=1;
 }
 else{
    n=numline(i-1)+numline(i-2);
 }
 return n;
}
int main(){
    int i;
    int line;
    int n;
    cin>>i;
    line=numline(i);
    cout<<line<<endl;
    return 0;
}
